package com.xie.leetcode.array;

//485. 最大连续 1 的个数
//        给定一个二进制数组， 计算其中最大连续 1 的个数。
//
//
//
//        示例：
//
//        输入：[1,1,0,1,1,1]
//        输出：3
//        解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.
//
//
//        提示：
//
//        输入的数组只包含 0 和 1 。
//        输入数组的长度是正整数，且不超过 10,000。

/**
 * @author xiezhendong
 * @date 2021/11/29
 */
public class FindMaxConsecutiveOnes {

    public static void main(String[] args) {
        FindMaxConsecutiveOnes findMaxConsecutiveOnes = new FindMaxConsecutiveOnes();
        System.out.println(findMaxConsecutiveOnes.findMaxConsecutiveOnes(new int[]{1, 1, 0, 1, 1, 1}));
    }

    public int findMaxConsecutiveOnes(int[] nums) {
        int count = 0;
        int maxCount = 0;
        for (int num : nums) {
            if (num == 1) {
                count++;
            } else {
                if (count > maxCount) {
                    maxCount = count;
                }
                count = 0;
            }
        }
        if (count > maxCount) {
            maxCount = count;
        }
        return maxCount;
    }
}
